package 打家劫舍II;

import java.util.Arrays;

/**
 * @author: AirMan
 * @date: 2025/5/13 11:19
 * @description:
 */
public class Solution2 {
    public int rob(int[] nums) {
        // 本题需要分情况讨论，情况一不包含首元素进行dp递推，情况二包含首元素但是不包含尾元素进行递推
        // ① dp数组及其下标含义：dp[i]表示到达第i户人家的时候，所能偷取的最大金额
        // ② 动态转移方程；dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i])
        // ③ dp数组初始化：dp[0] = nums[0], dp[1] = nums[1]
        // ④ 遍历顺序：从左到右
        if (nums.length == 0) {
            return 0;
        } else if (nums.length == 1) {
            return nums[0];
        }
        int conditionOne = dynamicProgramming(Arrays.copyOfRange(nums, 0, nums.length - 1));
        int conditionTwo = dynamicProgramming(Arrays.copyOfRange(nums, 1, nums.length));
        return Math.max(conditionOne, conditionTwo);
    }

    private int dynamicProgramming(int[] nums) {
        int barSize = nums.length;
        if (barSize == 0) {
            return 0;
        } else if (barSize == 1) {
            return nums[0];
        }
        int[] dp = new int[2];
        dp[0] = nums[0];
        dp[1] = Math.max(nums[0], nums[1]);

        for (int i = 2; i < barSize; i++) {
            int temp = Math.max(dp[1], dp[0] + nums[i]);
            dp[0] = dp[1];
            dp[1] = temp;
        }

//        System.out.println(Arrays.toString(dp));
        return dp[1];
    }
}
